#include <stdio.h>
#include <stdlib.h>

void print (int arr[], int length);
int orderSearch (int arr[], int val, int max);

int main() {
    int i;
    int max = 21; // 数组最大容量
    int data[max];
    int search; // 要查找的值
    int pos; // 要查找的元素在数组中的位置

    // 为数组赋值max个范围在[1, 150]的随机数
    for (i=1; i<max; i++) {
        // 数组的下标0不用来存储数据
        data[i] = rand() % 150 + 1;
    }
    printf("请输入要查找的值, 取值范围是[1, 150]: \n");
    scanf("%d", &search);
    pos = orderSearch(data, search, max);
    if (pos) {
        printf("查找成功, %d %d\n", pos, data[pos]);
    } else {
        printf("查找失败, 数组中没有这个元素\n");
    }

    print(data, max);
    return 0;
}

void print (int arr[], int length) {
    printf("\n");
    printf("数组内的全部元素如下: \n");
    int i;
    for (i=0; i<length; i++) {
        printf("%d %d\n", i, arr[i]);
    }
    printf("\n");
}

// 参数: arr查找数组 val查找值 max数组容量
int orderSearch (int arr[], int val, int max) {
    arr[0] = val;
    max--;
    while (max != -1) {
        if (arr[max] == val) {
            return max;
        }
        max--;
    }
}
